/* ************************************************************************
> File Name:     doublelinkedlist.h
> Author:        zhfu
> mail:          3346897597@qq.com
> Created Time:  2022年05月03日 星期二 20时50分35秒
> Description:   
 ************************************************************************/
#ifndef DOUBLELINKEDLIST_h
#define DOUBLELINKEDLIST_h

typedef struct node *link;

struct node{
    unsigned char item;
    link prev, next;
};

link make_node(unsigned char item);
void free_node(link p);
link search(unsigned char key);
void insert(link p);
void delete(link p);
void traverse(void (*visit) (link));
void destroy(void);
void enqueue(link p);
link dequeue(void);

#endif
